911B - Two Cakes - CodeForces Solution

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int n,a,b;

bool ok(int mid)
{
    if(a/mid + b/mid >= n)
        return true;
    return false;
}

int main()
{

    ios::sync_with_stdio(0);
    cin.tie(0);


    cin>>n>>a>>b;

    int l=1,r=min(a,b);

    while(l<r)
    {
        int mid = (l+r+1)/2;
        if(ok(mid))
            l = mid;
        else
            r = mid-1;
    }

    cout<<r;


    return 0;
}